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Abstract 1 

By using the effective notion of the approximate roots of a polynomial, we describe the equisingularity 
classes of irreducible curve singularities with a given Milnor number. 



Introduction 

Let K be an algebraically closed field of characteristic zero. Let / be an irreducible monic 
polynomial of R = K[ [a;] ][?/], say / = f(x,y) = y n + ai(x).?/ n ~ 1 + . . . + a n (x) £ R. Up to 
a change of coordinates, we assume that ai(x) = 0. For all g £ R let int(/, g) denote the 
intersection multiplicity of / and g. Let r(/) = {int(/, g);g £ R — (/)} be the semigroup 
of /. If /' is another irreducible polynomial of R, then / and /' are said to be equisingular 
if r(/) = r(/') (for example, y 2 — x 3 and y 3 — x 2 are equisingular because they are both 
associated with the semigroup generated by 2, 3. In particular, two equisingular polynomials of 
R need not have the same degree in y). It is well-known that in this case //(/) = /•*(/')> where 
fi(f) = int(f x ,f y ) is called the Milnor number of f. The converse is false. The equisingularity 
class of the polynomial / is the set of irreducible polynomials of R which are equisingular to 
/. It is of a certain interest to determine this equisingularity class, which gives a classification 
of the polynomials of R in terms of subsemigroups of Z. Another remarkable classification is 
obtained if one can characterize all polynomials whose Milnor number is equal to some fixed 
nonnegative integer m. The aim of this paper is to study the two questions from an effective 
point of view: we first give, for a fixed semigroup of an irreducible polynomial / of R, all 
elements of the equisingularity class of /. Then, for a fixed m in N, by similar methods we 
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construct the generic forms of all irreducible polynomials / of R such that //(/) = m. The 
set of these polynomials is the union of a finite number of equisingularity classes. We think 
that this effective classification is useful in the study of problems and conjectures in the theory 
of irreducible curve singularities, particularly in the understand of their moduli spaces. Our 
approach uses the effective notion of approximate roots of a polynomial / of R introduced by 
S.S. Abhyankar and T.T. Moh and the notion of generalized Newton polygon introduced by 
Abhyankar. The first one gives rise to an algorithm for the computation of the set of generators 
of the semigroup of / (and then the set of Newton-Puiseux pairs of /, see definition 1.3., and [1], 
[2] ) . The second one is used by Abhyankar to give an irreducibility criterion for the polynomial 
/(see [3]). 

We would like to point out that our algorithms are intrinsic and that they have been imple- 
mented with Mathematica (see [8]), and Maple. 

1 Characteristic sequences 

In this Section we recall the notion of approximate roots of / as well as the characteristic 
sequences associated with an irreducible polynomial f = y n + a 2 {x).y n ~ 2 + . . . + a n (x) of R. 

Definition 1.1 For any monic polynomial jgR, the intersection multiplicity int(/, g) of 
/ with g is the rr-order of the ^/-resultant of / and g. 

The set r(/) = {int(/, g); g G R — /} is a subsemigroup of Z, called the semigroup of /. 

Definition 1.2 Let y(t) = J2j a jt : ' G K[[i]] be a root of f(t n ,y) = 0, according to Newton 
Theorem. Then set m = d\ = n, mi = inf{j; aj ^ 0}, and for all k > 1, let 

rrik+i = inf{j; dj ^ and d k does not divide j}, and c4+i = gcd(mfc+i, dk)- 

Since / is irreducible, there exists h such that dh+i = 1. We set rrih+i = +oo. 

Finally set r = m — n, r± — O x (a n (x))-where O x denotes the x-order-, and for all k = 
1 /' 1: 

Tk+i = r k (-^) + (rrifc+i - m k ). 
«fc+i 

(Remark that, since a\{x) = 0, then r\ = mi). 

We recall that with respect to these notations, r , . . . ,r h generates the semigroup r(/) of /. 
We denote r(/) =< r , . . . , r h >. 

Definition 1.3 For all k — 1, . . . , h, set e k = -j^—- The set {(-j^-, e k ), 1 < k < h} is called 

dk+i «fc+i 

the set of Newton-Puiseux pairs of /. 
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Definition 1.4 Let d be a positive integer and assume that d divides n. Let g be a monic 

polynomial of R, of degree — in y. We call g the d-th approximate root of / if one of the 

a 

following holds: 

i) deg y (/ -g d ) <n ~j- 

ii) in the expansion / = g d + ctig d ~ l + . . . + a d of / with respect to the powers of g, a.\ = 0. 
Remark that i) and ii) are equivalent. 

We denote the d-th approximate root of / by App<f(/). It is clear that App^(/) is unique, and 
also that it is effectively computable if the series a k (x), k — 2, . . . , n, are polynomials. 

Remark 1.5 Given a divisor d of n, the dih approximate root App d (f) of / can be effectively 
constructed from the equation of / in the following way: 

Take G = y n l d and let / = G d + o^Gff 1 + • • • + oP d be the expansion of / with respect to the 
powers of G . 

i) If a° = 0, then G = App d (/). 

a 

ii) If a? 7^ 0, then set G\ = GoH — f and consider the expansion / = Gf + a\Gf 1 + . . - + a\ of 

d 

f with respect to the powers of G\. If a\ ^ 0, then easy calculations show that deg y a\ > deg^a}. 
This procees shall stop after a finite number of steps, constructing App<f(/). 

Remark 1.6 If the characteristic of K is not zero and if this characteristic does not divide n, 
then the construction above applies without any restriction. Otherwise, the theory of approxi- 
mate roots does not work as it. Further information can be found in [9]. 

Let <7i, . . . ,gt,gh+i be the d^-th approximate roots of /, for k — 1, . . . ,h + 1 (in particular 
gi=y and g h+1 = f). 

Lemma 1.7 (see [1], (8.2) the Fundamental Theorem (part one)) For all k = l,...,h, we 
have: 

i) int (f,g k ) = r k . 

ii) g k is irreducible in R and T(gk) =< -j-, . . . , -^j— >■ Furthermore, g\, . . . , gu-i are the 

dk d k 

approximate roots of g k - 

Lemma 1.8 (see [13]) The following formulas hold: 

h 

- int(/ x , fy) = J^(ej — l)rj — n + 1. In particular int(/ x , f y ) is even. 

i=l 

h 

- For all k = 2, . . . , h, mt(f x , f y ) = d k .mt(g kx , g ky ) + Y,( e i ~ l ) r i ~d k + l. 

i=k 
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Proof. The proof of the first formula can be found in [13] (3.14., page 18). The second formula 
results from the first one by easy calculations. 

Remark 1.9 The intersection multiplicity int(f x , f y ) is also called the Milnor number of /. It is 

an invariant of / and, by the formula above, it is common to the elements of the equisingularity 

class of /. It also coincides with the conductor of the semigroup r(/) -usually denoted by c- 

which has the following numerical characterization: for all p > c, p G r(/). Furthermore, given 

two integers a, b, if a + b = m — 1 then exactly one of a, b G r(/). It follows that, since r(/) has 

vn 

no negative integers, Card(N — V) — — . In fact, c is nothing but the order of the conductor 

2 

R 

of the quotient j—- into its integral closure. Contrary to the Milnor number, the conductor 

can be defined without restriction on the characteristic of K. An exhaustive exposition of this 
theory in positive characteristic can be found in [9]. 



2 Generalized Newton polygons and the irreducibility 
criterion of Abhyankar 

Let / = y n + a,2(x)y n ~ 2 + . . . + a n (x) be a monic polynomial, non necessarily irreducible in R. 
In this section the notations introduced above will have a more general meaning: r = (ro = 
n, n, . . . , Th) will denote any sequence of integers such that r k < r k +i for all k — 1, . . . , h — 1, 
and we shall set d k +\ = gcd(r , r 1? . . . , r k ) for all k = 0, . . . , h. For all k — 1, . . . , h, we set 

e k = -j—] 9 = (gi, ■ ■ ■ j 9h, gh+i = f) will be a sequence of monic polynomials of R such that 
dk+i 

Tl 

deg y gk — — for all k — 1, . . . , h. We recall some important properties. 

Theorem 2.1 (see [1], (8.3) The fundamental Theorem (part two)) Let 

B = {b= (6i, b 2 , . . . , b h , b h+1 ) G N h+1 ; b ± < e u . . . , b h < e h , b h+1 < +00} 

For all be B, denote g b = g\ l g b h h -f bh+1 , then we have: 

i) R = Z beB K[[x]].g b . 

ii) Let p be a polynomial of R and write p = J2t=i a k(x).g bk , where b k G B for all k = 
1, . . . , s. Moreover let 6q = O x a k (x), then associate with any "monomial" a k {x).g hk the integer 
< (6g, b\, . . . , b k h ), r >= b k .r + £ti b k .n. Finally let B' = {b k ; b k +1 = 0}. With these notations 
we have the following: 

1) If B' contains at least two elements, then for all b\ W G B', 
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V ± V ^< (ftj, b [, . . . , fcjj, r >^< (ftj, ft}, ...,&£), r > 

2) / doesn't divide p iff B' 7^ 0, and in this case there is a unique k such that < 
(b k °, 6*°, . . . , 6f>), r >= inf{< (6 fe , 6*, . . . , &£), r >; b k G B'}. 

Definition 2.2 (see [3]) The integer < (ft* , bi°, . . . , 6*°), r > is called formal intersection 
multiplicity of p with respect to (r, g) and will be denoted by fint(p, r, g). 

Now we recall the notion of generalized Newton polygon. Let p be a monic polynomial 

77/ 

of R of degree n in y and consider a monic polynomial q of R of degree — in y, where d is a 

a 

divisor of n. Let 

p = q d + ai (x, y)q d ~ 1 + ... + a d (x, y) 

be the expansion of p with respect to the powers of q, and consider the sequences r, g defined 
above. One associates with p the generalized Newton polygon which is defined as the union of 
all compact sides of the convex hull in R 2 of the set formed by the points (fint(«fc, r, g), (d — 
/c).fint(g, r, g)) for all 1 < k < d. It will be denoted by GNP(p, q, r, g) (see [3]). 
With these notations one has the following: 

Irreducibility criterion (see [3]) 

Write p = y n + ai(x)y n ~ l + . . . + a n (x) G R and assume, possibly after a change of variables, 
that a,i(x) = 0. Consider the sequences r k ,g k ,dk defined in the following way: 

r = di = n 

gi = y,n = m ^ip,gi), and for all k > 2: 
d k = gcd (r ,ri, . . .,r k -i),gk = App rffe (p),r fc = mt(p,g k ). 
p is irreducible if and only if the following conditions hold. 

1) There is h G N such that dh+i = 1. 

2) For all k = 1, . . . , h - 1, r k+1 d k+1 > r k d k . 

3) Set p = gh+i and let for all k — 1, . . . , h, e k — k and g k = (g±, . . . , g k ). Let also for 

d k +i 

all k — 1, . . . , h, - — = (- — , . . . , - — ). Then for all k — 1, . . . , h, the generalized Newton 
d k +i flfc+i Ofc+i 

polygon GNP(g k+1 , g k , - — , g k ) is the line segment joining (0, - — .e k ) and (- — .e k ,0). 

Remarks 2.3: i) (see [3]) Suppose that p is irreducible, and let r = (ro, ri, . . . , r^) and 
9 — (di — Hi 92, ■ ■ ■ , ghi 9h+i = p) be the sequences defined above. Let p' by a polynomial of R 
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and consider the expansion of p' with respect to the sequences r,g (see Theorem 2.1.). If the 
corresponding set B' is non empty, then fint(p', r, g) = int(p',p). 

ii) Part 3) of the criterion can be precised as follows: whenever p is irreducible, the generalized 
Newton polygon GNP(^ + i, gk, -. — , g k ) just contains the two extremal points for all k = 

1, . . . , h — 1. In fact let k e {1, ... , h} and let gk+i = g e k k + a 2 (x, y).g e k ~~ 2 + . . . + a ek (x, y) be 
the expansion of g k+ i w.r.t. g k , then we have: 

r'k 

a) mt(g k+1 ,a ek (x,y)) = - — .e k = mt(g k+1 , g e k k ). 

T"k 

b) For alii = 2, . . . ,e k - 1, mt(g k+1 ,ai(x,y)) > - — .i, In particular mt(g k+1 ,ai(x,y)) + 

dk+i 

int(# fe+ i, g e k k ~ l ) > -T^-ek- 
dk+i 

iii) (see [13]) As an immediate consequence of ii) a) we have that, for all k = 1, . . . , h, 

r k . . r rfe_! 

•e* G e k .T(g k ) =< - — , . . . , - — > . 



dk+i d k+ \ d k+ \ 

In particular 

r k .e k G< r , . . .,r fc _i > . 



3 Constructing the equisingularity class 

In this Section we fix a semigroup of nonnegative integers T =< r ,ri, . . . , >, and we set 
g?i = r and rf^+i = gcd(r , . . . , rk) for all k — 1, . . . , h (we set by convention r^+i = c4+2 = 
+oo). Moreover we assume that c4+i = 1 and that r k+ i.d k +i > r k .d k for all k = l,...,h 
(*) (this condition appeared in the irreducibility criterion in Section 2). This implies that the 
sequence (ri, . . . , r^) is strictly increasing. This also holds if r\ is replaced by tq. 

Let R denote the set of all irreducible monic polynomials / of R of the form / = f(x, y) = 
y n + a 2 (x).y n ~ 2 + . . . + a n (x). Condition (*) implies that there exists a polynomial / G R 
such that r = T(/) (see [13]). Here we give the generic forms of all these polynomials, i.e., we 
describe the set of elements of R having the semigroup T. The construction can be performed 
with respect to the arrangements (r , r±, r 2 , . . . , r^) and (ri, r , r 2 , . . . , r^). We shall perform it 
with respect to the first arrangement. The polynomials that we would get with respect to the 
second arrangement are those obtained by exchanging x and y. 

In this and in the following Sections we shall assume that ro, . . . , r^ form a minimal system of 
generators for T. This condition can be reformulated equivalently as a numerical criterion. This 

is what we are going to do next. First we derive a useful identity: Set for all 1 < i < h, = — — . 

di+i 

For all 2 < k < h we have: 
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fe-1 fc-1 fe-1 

J2( e i - l ) r i = XX r *+i - ( m *+i - m i)) -J2 r i 

i=l i=l i=l 

k-1 

= r k - n - XX m *+i - m i) = r 'k - m k (**) 
1=1 

Now we are ready to prove the following 

Lemma 3.1 Suppose that r ,...,rh satisfy condition (*). These numbers form a minimal 
system of generators for the semigroup T if and only if d± > d 2 > ■ ■ ■ > dh> d h+1 . 

Proof. Remark that in general d k > d k +i for all k = l,...,h. Moreover, recall that the 
minimality of the system of generators is equivalent to the condition that r k ^< ro, . . . , r k -i > 
for all k — 1, . . . , h. First suppose that this condition is not fulfilled for some index k. Then 
dk =gcd(r , . . . , rfc_i) certainly divides r k . Hence d k +i =gcd(dk,r k ) = d k . For the converse fix 
an index k and suppose that d k +i = d k . Then there exist some integers eto, . . . , ctk-i such that 



fe-i 

i=0 

Now let Pk-i be the (nonnegative) remainder of the euclidean division of a k -i by e k -i = k 1 . 

Since the semigroup T verifies condition (*), T is the semigroup of a polynomial of R, in 
particular, by Remarks 2.3 iii), r k -i-{ek-i) r o, ■ ■ ■ , r k-2 >] hence we can transform (1) in 
such a way that a k -i = Pk-i- If we successively perform the same procedure for the indices 
k — 2, . . . , 1, we finally obtain that in (1) < «j < for alH = 1, . . . , k — 1. Now by (**) 

k-1 k-1 

1=1 i=l 

hence cto > 0. This proves that r\ G< r , . . . , r k -i > and completes the proof. 

The construction of the generic form of all polynomials / e R having T as a semigroup is based 
on the notion of generalized Newton polygons introduced in Section 2. We shall recursively 
construct the sequence of approximate roots g h , g h+1 = f. 

Let g\ = Appd^/) (and recall that, since a±(x) = 0, then g\ = y). From Section 2 we know 
that #2 = Appd 2 (/) satisfies: 

r r\ T\ 

ii) GNP((? 2 ,<?i, ~r^9 1 ) is the line segment joining the two points (0, -r-ei) and (— .ei,0). 

"2 "2 "2 
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By virtue of part ii) of Remarks 2.3, this yields to the following generic form of g^. 



92 = y d2 + a.x d 2 + 2^ a^y 3 , 

where a G K — and for all Q>ij £ K. 

Suppose that we have the generic forms of gi, . . . , g k and consider the expansion of g k +i with 
respect to g k : 

9k+i = gl k + a 2 (x, y)g e k k ~ 2 + . . . + a ek (x,y). 
From Section 2 we know that: 

i) r(^ fc+ i) =< >. 

«fc+l 

ii) GNP(pfc+i, Pfc, j — ,9 k ) is the line segment joining the two points (0, - — .e^) and (- — .e k , 0). 

dk+l ' "fc+1 "fc+l 

It follows from Remarks 2.3 that 

(1) int(g k+1 ,a ek (x,y)) = fint(a efc (x, y), - — ,g k ) = - — .e k , 

"fc+1 dk+l 



and that for alH = 2, . . . , e k — 1: 



(2) int(ff fc+ i,ai(a:,j/)) = fint(«i(x, y), - — ,5- ) > - — .i, 

«fc+i «fe+i 

Let 5 fc be the set of all = (0 O , • • • , 0fc-i) e N fc such that < 0, < for all j = 1 . . . , k - 1, 

then associate with all 9 <E B h the "monomial" M e = x e ° .g^ 1 S^l 1 - For all i 6 N and for 

all 9 E B k , we say that M e is of type (k,i, 1) (resp. of type (k,i,2)) if 



(resp. 

r *.. i<() ,J^ + 9,Jj_ + ... + ()t _, r "> 



rffc+i dk+i dk+i dk+i 

Let E(k,i,l) (resp. E(k,i,2)) be the set of monomials M#,0 e of type (k,i,l) (resp. of 

type (k, i, 2)). Since k .e k G< , . . . , k 1 >, then E(k, e k , 1) is reduced to one element. 

dk+i d k +i d k +i 

If we write this element as M 9 k = x e ° .g e ^ 9 k -i-> then (0 O , 61, ... , 9 k -i) can be calculated by 

euclidean division. 

Using Remark 2.3., (1) and (2) this leads to the following generic forms of a 2 , . . . , a ek : 

a ek = a.M e k + a e-M e , 

M g eE(k,e k ,2) 
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(resp. for alH = 2, . . . , — 1, 



an = ]T de-Mi), 

M l €E(k,i,2) 

where a G K — 0, and for all 9, ag G K (resp. for all 9 and for alH = 2, . . . , e k — 1, a e G K). 

Remark 3.2 We proved that, if T is the semigroup of a polynomial / G R, then / and its 
approximate roots g± , . . . , gt belong to the set of polynomials constructed above. Conversely, 
let (<7i, . . . , gh, gh+i = /) be as above, then part "only if" of the irreducibility criterion of 
Abhyankar shows that / is irreducible. 

Remark 3.3 Given 1 < k < h, it follows from the above construction that a polynomial 
gu+i may have an infinite number of monomials. In particular the above construction is not 
algorithmic. Remark however that gk+i is obtained from the sum g e k k + a.M 8 k,a G K — by 
adding monomials that verify some conditions. This suggests the introduction of the following 
set of polynomials: let G\—y and for all 1 < k < h, G k +i = G e k k — M k . For all 1 < k < h, g k 
is obtained from G k in an obvious way. Set G = (G±, . . . , Gh, Gh+i) and call it the canonical 
element of the set of all (gi, . . . ,gh, gh+i) constructed above. The above calculation leads to an 
algorithm that computes this canonical element. It is based on euclidean division in N. The 
different steps can be summarized as follows: 

i) Consider a sequence of integers ro < . . . < TV 

ii) Compute the gcd sequence d = (di, . . . ,dh, dh+i) such that d\ = r and for all 2 < k < 

h + 1, dk — gcd(r fc _x, d k _ x ). Let e k = k for all 1 < k < h. 

dk+i 

iii) If either d^+i > 1, or r k • e k > r k+1 for at least one 1 < k < h, then the sequence 
(ro, . . . ,r h ) is not the semigroup of an irreducible polynomial of R. 

iv) Assume that dh+i = 1 and that r k • d k < r k+ i ■ d k+ i for all 1 < k < h — 1. 

a) If d k = d k+ i for some 1 < k < h, then eliminate r k from the r-sequence of i). 

b) Assume that d x > d 2 > . . . > d h > d h+1 = 1. Then for all 1 < k < h, compute 

(the unique) 9 k = (0%, . . . , such that < 9^ < e,- for all j — 1 . . . , k - 1 and -^—.e k = 

d k +i 

V .-z h V 1 .-z h • • • + P fc _i • • 

dk+i dk+i dk+i 

c) The canonical element is G = (G 1: . . . , G h , G h+1 ) where G\ = y and for all 2 < k < 
h+l,Gk = Gtt 1 1 -x%^.....G i- 1 \ 

This algorithm has been implemented with Mathematica (see [8]), and Maple: the input is an 
increasing sequence of positive integers. Then the output is "false" if this sequence does not 
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generate the semigroup of an irreducible polynomial of R. Otherwise, we get the canonical 
element described above. 

Note that our implementation is based on the following: given ro, r±, . . . , rk-i, we need to 
compute the unique 9 h = (6$, . . . , 9y._ l ) such that < 0* < ej for all j = 1 . . . , k — 1 and 

Tk - nk r ° i ok ri i i nk r k-\ 



.€k = 9q.- h 9\.- 1 V 9%_ x .- — . Instead of applying the Euclidean division, We 

dk+i dk+i dk+i dk+i 

have preferred to scann lists of values, namely the set of values (do, oi, • • • , Ofc-i) where for all 

« > 1, < a* < ej and < a < k .e^. k+1 = — — -. The cardinality of this set is: 

dk+i r r 

rk-e k ^r 1 r k .e k d x r k 
ro i=1 r dk clk+i 

In conclusion the set of the values scanned in the algorithm is bounded by 



k=i 



Remark 3.4 An element / whose semigroup is V can also be calculated by using the theory of 
Grobner bases: a reduced Grobner basis with respect to any well-ordering on N 3 that eliminates 
t from the equations x — t n ,y — t mi — . . . — t rrir contains a unique polynomial f(x,y). If we 
consider / as an element of K[[x, y}}, then obviously T =< r , . . . , > is the semigroup of 
/. It is well known that the complexity of a Grobner basis is in general doubly exponential. 
Moreover, the algorithm computes more than we need. We think that our option is more 
natural in view of our situation, especially because of its complexity and that the output is 
expressed in terms of the polynomial /. 



Example: 

Let T =< 8,12,50,101 >. Here h = 3, the r-sequence is r = (8,12,50,101), and the gcd- 
sequence is d — (8, 4, 2, 1). Moreover, e\ = €2 = e?, = 2. Let us construct the canonical element 
G = (Gi, G 2 , G 3 , G 4 ) following the algorithm above. Here we start directly from point iv), b): 



k 


= 1: T- 

d 2 


ei = 3 • 2 = 


-eh 


= 9q -2 implies that 9^ = 3. 


k 


= 2 : 50 = 
1, and #o 


= — • e 2 = 
= 11. 


ol- 


^ + 9\ ■ ^ = 91 ■ 4 + 9\ ■ 6 with < 9\ < 2. This implies 

d 3 d 3 


k 


= 3 : 202 


r-3 

= -T- ■ e 3 = 
a 4 




^ + 9\ • ^ + 91 • ^ = 91 ■ 8 + 9\ ■ 12 + 91 ■ 50 with < 9f, 9 3 2 
d 4 1 d 4 2 d 4 1 2 ~ 1 2 



This implies that 9\ = 1, 9\ = 0,9* = 19. 



In particular, G\ = y , G 2 = G\ - x 3 = y 2 - x 3 , G 3 = G\ - x 11 ■ G\ = (y 2 - x 3 ) 2 - x 11 -y,G 4 = 
G 2 - x 19 ■ G 2 = [{y 2 - x 3 ) 2 - x 11 ■ y] 2 - x 19 ■ (y 2 - x 3 ). 

With the same notations as above, the set of elements (gi, g 2 , g 3 , gi = f) is then given by: 
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9i = y- 



92 = y 2 + a 2 (x) = y 2 + ax 3 + a e-M e , 

M e eE(l,2,2) 

where a G K — 0, and for all 9, one has ag G K and Mg = x 9 °, with 6 < 29 . Moreover 

93 = 9 2 + <x' 2 (x, y) = 9 2 + a ' xll y + a 'e- M e, 

M^eE(2,2,2) 

where 

- a' G K - 0, and for all 9, a' e G K; 

- for all 9, Mg = x^y 6 ' 1 , with 50 < 46' + 69' v 
Finally, 

f = gj + a>>(x, y) = gj + a"x w g 2 + ^ a'^.M^ 

M^'e£(3,2,2) 

where 

- a" G K - 0, and for all 9, a!' B G K; 

- for all 9, Mg = x 9o y 6l g e 2 \ with 202 < 8^' + \29'{ + 50^'. Hence the generic form of all 
polynomials having T as a semigroup is the following: 

/ = [(y 2 + ax 3 + Ff + a'x ll y + F'f + a"x l \y 2 + ax 3 + F) + F", 

where a, a', a" G K — and F, F' and F" are arbitrary linear combinations of monomials from 
E(l, 2, 2), E(2, 2, 2) and E(3, 2, 2) respectively. 

Remark 3.5 i) The construction above does not depend on the choice of the coefficients in the 
field K -provided that it is of characteristic zero-, in particular the algorithm described allows 
us to work over anysubring A of K. If A — k[ti, . . . , t m ] is a polynomial ring over a field k of 
characteristic zero and K is the algebraic closure of A into its fractions field, then we get the 
equisingularity class of the (ti, . . . , t m ) -generic section. 

ii) The restriction to the zero characteristic is made only because of the use of the approxi- 
mate roots in the algorithm. If the characteristic of K does not divide r , then everything above 
applies -see Remark 1.6.-. Note that a more general irreducibility criterion has been given by 
A. Granja (see [12]), but it does not seem to be in computational form. 
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4 Equisingularity classes with a given Milnor number 



In this Section we generalize the results of Section 3 in the following way: let m G N be a fixed 
integer. If m G 2.N, then there exists a polynomial / = y n + a 2 (x).y n ~ 2 + . . . + a n (x) G R such 
that mt(f x ,f y ) = m. Here we shall give the generic forms of all these polynomials. Remark 
that if g is another polynomial of R, then r(/) = T(g) implies that mt(f x ,f y ) = int(g x ,g y ). 
Thus the set of / = y n + a 2 {x).y n ~ 2 + . . . + a n (x) G R such that int(/ x , f y ) = m is the union 
of equisingularity classes. We shall first prove that this union is finite. This is an immediate 
application of the next Proposition. We recall that if a subsemigroup of Z is minimally generated 
by h + 1 elements, then h is called the length of the semigroup. 

Proposition 4.1 Let h G N and consider a polynomial f G R such that h is the length of 
r(/). Let fj,h+i = int(/ x , f y ), and let be the last generator ofT(f). We have the following: 

i) h = 1 implies that r^ > 3 and Hh+i > 2. 

ii) h = 2 implies that > 13 and > 16. 
Hi) More generally we have: 

1) r h > 12A h ~ 2 + Ya=o 4* = |2 2ft - 1 - 1 

5 4 

^ /ife+i > 2 + 2. X)?= 2 4* + 12. Ei=^- 2 2i = --2 2?i - 3 - 2?i + assuming that the summation over 

3 3 

negative exponents is 0. 



Proof, i) In this case, by Lemma 1.8., /ii = (r — l).(ri — 1). Furthermore ri > 2 and r > 2; 
otherwise r(/) =< 1 >, and h — 0. On the other hand, gcd(r ,ri) = 1. This proves that 
max(r ,ri) = r\ > 3 and /i2 > 2. Then our assertion follows. Remark that r\ — 3 and /i 2 = 2 
holds for f = y 2 + ax 3 , where a G K — 0. 

ii) Let g 2 be the second approximate root of /, then fi 3 = aVint^*, <72„) + (^2 — l)( r 2 _ 1)- 

It follows from i) that ^- > 3 and that int^*,^) = Cj- — — 1) > 2, and also that 

a 2 CI2 U2 

— + — > 5. In particular 

« 2 d 2 

(r -d 2 )(^-l)>2.d 2 
ct 2 

and 



ro + ri> 5.d 2 . 



Thus: 



n.^ > rf 2 + ri +r > 6.d 2 > 12. 

«2 
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But r 2 -l > rx.^i = n.^. Finally r 2 > + 1 > 13, and fi h+1 > 2.d 2 + (r 2 -l) > 4+12 = 16. 
a 2 a 2 a 2 

This implies our assertion. Note that the lower bounds 13 and 16 is sharp:they are satisfied for 
/ = {y 2 + ci-x 3 ) 2 + b.x 5 y, where a, b G K — 0, whose semigroup is T =< 4, 6, 13 >. 

iii) We prove the inequalities by induction on h. From i) and ii) both are satisfied for 1 < 
h < 2. Assume that h > 3 and that the formulas are true for h — 1. We first prove the inequality 

1): Remark first that r h > ip^-).d h ^i + 1. The quotient -^-p- being the last generator of T(g h ) 

dh dh 

which is of length h - 1, it follows by induction that ^ > 12.4 A - 3 + Ei=o ^ = -.2 2h - 3 - -. 

d h 3 3 

5 15 1 

On the other hand, d h _ x > 4, thus r h > 4.(-.4 2/l " 3 - -) + 1 = -.2 2h ~ 1 - -. This is the required 

inequality. 

We now prove the inequality 2): Consider to this end the last approximate root of /. We 

5 1 

have: fi h+1 = d h .\nt(g hx ,g hy ) + (d h - l)(r h - 1). But d h > 2 and r h > -,2 2h ^ 1 - -. On the 
other hand, the length of T(gh) being h — 1, it follows that 

h-3 2/i-6 r 4 

int(^,^)>2 + 2.£4* + 12. E 2 J = -.2 2ft - 2 - S.2^ 1 + - 

i=0 i=h-3 6 6 

In particular 

HH + i > l-2 2h - 2 - S.2^ 1 + \ + |2 2 ^ - 1 - 1 = |2 2ft - 3.2^ + t 
This is the required inequality. 

Remark 4.2 The bounds of the above Proposition are sharp. More precisely, for all h > 1, 
there is a polynomial fh(x,y) G R such that h is the length of r(/), and that mt(fh x , fhy) — 

5 4 5 1 

-.2 2ft- — 3.2 fe + -, and if denotes the last generator of r(/), then = -,2 2h ^ 1 — -. Consider 

to this end the semigroup Th generated by r = 2 h and 

V 3 3 ; 

for all 1 < k < h (equivalently n = 2 h " 1 .3, r 2 = 2 h .3 + 2 h ~ 2 , r k+2 = 2 h+k .3 + £-=i 2 h+k ~ 2i 

5 1 

for all 1 < k < h — 2). Clearly = -.2 2h ^ 1 — -, and the <i-sequence is given by d k = 2 h+l ~ k , 1 < 

k < h + 1. Furthermore, Tfcc4 < rfe+irffe+i for all 1 < k < h. It follows that Th is the semigroup 
of a polynomial of R. We shall prove by induction that the Milnor number of such a polynomial 

is -.2 2h — 3.2 h + -. Denote this number by /i^+i and recall that jj^h+i = J2k=i(~r~ — l) r fc — r o + l- 
3 3 ' dk+\ 

dk 

Since - — = 2 for all 1 < k < h, then: 
dk+i 



13 



Hh + i = (E^)-r + l=E 2 fc -*(|.2 2 *" 1 - 1) - 2 h + 1 
fc=i k=i 6 6 

5 4 

Which is nothing but -.2 2h — 3.2 h + -. This proves our assertion. 

o o 

Corollary 4.3 Let m G 2.N, then one can effectively compute the set of irreducible polynomials 
f G R snc/i ifterf m = mt(f x , f y ). 

Proof. It follows from Proposition 4.1. that the length ft, of the semigroup of a polynomial 
/ G R with m = mt( f x , f y ) takes a finite number of values. In fact, easy calculations show 

that ft must verify the inequality: 2 h < M = ~^ ^ ' ^ In particular, h < j . Let 

= {ft G N; ft < y^y }• Given ft G A we shall effectively construct the set S of all the 

sequences (r , r l5 . . . , r h ) which minimally generate a semigroup of a polynomial / G R of the 
required Milnor number. The steps of the algorithm can be summarized as follows: 

Set m = fih+i- We want to calculate the set of (iih^hjdh) with the following equality: 

(El) fj, h+1 = ii h d h + (r h - l)(d h - 1) 
Recall that we have the following restrictions: 

i) d h > 2 

ii) r h > \.2 2 ^ - \. 

iii) gcd(r h ,<Z fc ) = 1. 

iv) nh > --2 2h - 2 - 3.2^ + - 
' p 3 3 

\ n At in 7 \ fj Vh+i - (4 - l)(r h - 1) . 

v) /ii = 0, and for all h>2,fj, h — is an even integer. 

d h 

Now equality (El) gives (d h - l)(r h - 1) = Hh+i ~ A^4, and by iv) 

-^ h d h <-[\^ h - 2 -^ h - l + \]d h 



in particular 



(r H - 1)(4 - 1) < - [|2 2 ^ 2 - 3.2^ + |].d h 
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This gives us the following upper bound for rv 



" 4 - 1 [ 3 3 J 4 - 1 

Corollary 4.4 TTie a&owe equality with (ii) give: 

(E2) -.2 2A - 1 - - < r h < 4^ ~ [--2 2 ^ 2 - 3.2 71 - 1 + -].-^— + 1 
3 3 dh — 1 3 3 4 — 1 



In the following we shall refine the lower bound of Corollary 4.4. We start with the following 
technical Lemma: 

Lemma 4.5 Ef=i(ej - l)n = r h 4 - m h . In particular, /i h +i = £f =1 (e; - l)n - r + 1 = 

r/j4 — m /i — r o + 1; where we recall that = — — for all 1 < i < h. 

di+i 

Proof. Applying identity (**) of Section 3 with k = h we get: 

h-l 

- l ) r i = r h -m h 



Now adding (eh — l)r/i = (4 — l)?"h to the equality we get our assertion. 

Lemma 4.5. with equality (El) imply that r^4 — l^h+i + m fe + r o — 1- On the other hand, we 
have, with the notation m = r , that for all 1 < k < h, — rrik-i > 4+i- Adding these 
inequalities we get 

fJ>h > mo + d 2 + ■ ■ ■ + 4 + d h+1 = 4 + 4 + • • • + 4 + 1- 

But for all 1 < fc < /i, 4 > 2 h ~ k .d h , so // h > 4-(2 fe - 1) + 1. Since r = 4 > 2 h_1 .d h , we get 
the following: 

r fc > max^ 2 *" 1 - I, ^±1 + (3.2^ - 1)) 
o o CLh 

Now equality (El) implies that ^ h+1 = fi h + (r h — l)(l — -^-). But d h > 2, thus, using inequalities 

4 4 

of Proposition 4.1. we get: 

/ffc+i > /5 2 2^-2 _ 3 2 /,-i + fx + /5 2 2h-i _ In I = 5_ 2 2 ft -i _ 3 2h -i 2 
4 ~ 3 3 ; V 3 3 ; 2 3 3 
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In particular max(-.2 2/l - 1 - + (3.2^ - 1)) = ^±1 + (s^^ 1 - 1). This implies the 

3 3 dh d h 

following: 

(£3) ^ + (S.2^ 1 - 1) < r h < - [\.2 2h - 2 - 3.2^ + \\.-^ + 1 

We shall now use inequality (E3) in order to give an upper bound for dh (a lower bound being 2). 

Remark to this end that - [^.2 2ft - 2 - 3.2^ + \\^— + 1 - + (3.2^ - 1)) > 0. 

dh — 1 3 3 rf/i — 1 c4 

5 4 

If we set p = (_.2 2?i ~ 2 — 3.2 h ~ 1 + -) and q = 3.2 h_1 — 2, then an obvious analysis of the above 
o o 

inequality shows that it is equivalent to say that (p + q)-d\ — qdh — fJ>h+i < 0, which is true if 
and only if the following holds: 



q + yjq* + 4» h+1 .(p + q) _ 3.2*" 1 - 2 + ^(3.2^ - 2) 2 + i^^p^ 



2^ 



(E4) 2 ^ ' ' ' wrf) " f.2^-i ' 

The algorithm: The two integers Hh+i and h being fixed, inequality (E4) determines the set 
D h of possible values of dh- Each value of dh gives rise, using inequality (E3), to a set -denoted 

R% - of possible values of r h (Remark that ^ll+l l)( r ft ])_ g ] lou y ^ e an even integer). 

(^h 

We get this way the set -denoted Pj" , - of possible values of (//^, r^, rf/j). Now we restart with the 
set of Hh--- This procees shall stop constructing a set of lists of length h. The set of semigroups 
corresponding to fih+i is a subset of this list and can be easily calculated. Remark that if h = 1, 
then /ii — and \i 2 = {j\ — l){d\ — 1) by condition v). In this case, the values of (ri, d\ = r ) 
can also be obtained from the set of divisors of /jl 2 . 



Example 4.6 We perform an explicit computation for fih+i — 28. In this case, 

M J^ = ^ ff = (t;1 , t ,bg 1 = (li} 

1) h=l: In this case, since 28 = 1 * 28 = 2 * 14 = 4 * 7, then (n, di) G {(2, 29), (3, 15), (5, 8)} 
and condition iii) eliminates (3, 15). We get this way the semigroups < 2,29 > and < 5,8 >. 
The canonical representative of the equisingularity class of the first one (resp. the second one) 
is y 2 — x 29 (resp. y 5 — x 8 ). 



2) h = 2: Inequality (E4) implies in this case that 2 < d 2 < - "^"-j^^ < 3- m particular 
D 2 = {2}. 

28 

Now inequality (E3) implies that — + 5 = 19 < r 2 < 28 — 4+1 = 25, and with conditions 

iii), v), we get R\ = {21,25}. If r 2 = 25 (resp. r 2 = 21), then /i 2 — 2 (resp. /i 2 = 4). Thus 
P| = {(2, 25, 2), (4, 21, 2)}. 
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i) (v>2,r 2 ,d 2 ) = (2,25,2). In this case, applying to construction above to /i 2 = 2, we get 

— - = 2, — = 3. This leads to the semigroup < 4, 6, 25 >. The canonical representative of the 
d 2 d 2 

equisingularity class of this semigroupe is (y 2 — x 3 ) 2 — x u y. 

ii) {n 2 ,r 2 ,d 2 ) = (4,21,2). In this case, applying to construction above to ji 2 = 4, we get 

— - = 2, = 5. This leads to the semigroup < 4, 10, 21 >. The canonical representative of the 
d 2 d 2 

equisingularity class of this semigroupe is (y 2 — x 5 ) 2 — x 8 y. 

ln(M) 

Let m be an even integer, and let H is the set of positive integers not exceeding j ^ , where 

M = - — — ^ . Assume that H is not reduced to and let h be a nonzero element of H . 
10 

Set m = Hh+i and let 



q + yV + 4/x fe+1 .(p + g) 3.2^ - 2 + ygjg - 2) 2 + 4/i fe+1 .(f .2 2fe - 2 - |) 

— o , ..\ — 10 02/1-2 4 



2.(p + g) f.2 2 ^- 2 . 

Let -D h be the set positive integers between 2 and a h (we easily verify that the condition a h > 2 

5 1 

is equivalent to the numerical condition /j, h+1 > -.2 2h — 3.2 h + - proved in Proposition 4.1., in 

o o 

particular D h is not the emptyset). Set P h = \JdeD h Pa an< ^ denote by Ch+i the cardinality of 
P h . In the following we shall give an upper bound for C h+ i. Set h h d = + (3.2 A_1 — 1), and 

c h = IMi+i _ [|_ 2 2fc - 2 - 3.2 h_1 + -].-t^— + 1. The set R h d of possible values of r h is a subset of 

13 3d X 

the set of integers between b h d and c d . Its cardinality is then bounded by c d — b d + l. Furthermore, 

we easily verify that if r e R d , then 

/jfe+i - (r- 1) > 5 22h _ 2 _ 1 

d ~ 3' '3' 

In particular, if h > 2, then (/i/j = — — — , r, d) is an element of P d . 

d 

Now 

«*-« + 1 = 5^T)-^-*>-j4r-* + 1 
-B-^-(—)-' 1 + ^T»-- + 1 

Consequently, if a = [ah], then the cardinality Ch+i of Ph is bounded by: 
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£(cS - b h d + 1) = (^+i)(l - -) - p ft (a - 1) - (p h - ]T ^ + (a - 1) 

But 1 < 1, and substituting 2 to a in the other members of the above formula we get: 

a 

C h+1 < » h+1 -2p h + q h + l= fi h+1 - (^.2 2 »- 2 - 3.2*- 1 - i) = /ifc+i - - 1) 

5 4 

Where B h+1 = -.2 2h — 3.2 h H — is the lower bound of fih+i m Proposition 4.1. 
3 3 

Remark 4.7 Note that the bound above is not the optimal one, indeed, given d G D h , the 
cardinality of the set of r G R 1 } such that gcd(r, d) — 1 can be bounded by r — - + 1, but in 

view of our algorithm, all values of R\ are used, in particular the value above bounds also the 
nombre of operations used in the first step of the algorithm. 

Let (fih, r, d) be an element of Ph and recall that fih = ^±1 — (r — 1) — - — . Since b h d < r < A, 

a a 

then 

^<^i-(^-l)^i< ^-(65-1)^1 = ^l_( 3 .2- 1 -2) 

= WgL + (I _ l)( 3 .2 h - 1 - 2) < ^ti - -{Z^- 1 - 2) < ^±1 - (3.2 ft - 2 - 1) 
d d 4 2 4 

Let A^+i = 3.2 ft ~ 2 — 1. It follows by induction that for all < A; < h — 1, if Hh-k is a possible 
value of the Milnor number at the step k + 1, then we have: 



4 fe+i 4 fc_i v / 3 3A k 

(Remark that the above inequality is valid if k — h — 1 because n\ — 0). Thus, we can obtain 
a bound of the set of values calculated at the step k + 1,0 < k < h — 2 in the following way: 
let Hh-k be a possible value of the Milnor number obtained by reiterating the algorithm above 
k + 1 times, and denote by Ch-ki^h-k) the cardinality of the set -denoted Ph-k-ii^h-k)- of the 
3-uplets (/i,r,d) obtained by applying the algorithm above to fih-k instead of fih+i- It follows 
from the discussion above that 

n ^ Bh-k . , ^ Hh+i A h+ i_i B h _ k 

^h-k < Vh-k — y~ + 1 - 4^r _ 2^ y~ 
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_ o h-k-2 , o h-2k-2 5 2h-2k~l ' , 5 

- 4fc+ i 3 ' 2 3.4^ + 3 

In particular, the cardinality of the set of semigroups corresponding to the given Milnor number 
m = Hh+i is bounded by 11^=2 Cfc+i-i which is a polynomial in m bounded by its leading 

coefficient ^{h-i) ' Note that m v i ew °f Remark 4.8., the number of operations used in the 
algorithm is then bounded by YhZq IljUo C/i+i-fc- 

The above algorithm has been implemented with MAPLE. The intput is an integer m, and the 
output is the list of semigroups whose conductor is m. In the implementation work we followed 
the ideas explained above, with the following simplification: at the last step, the set of values 
we are interested in is calculated by using the factorization of the given Milnor number. The 
algorithm is an iterating of the following: 

Input: m G 2.N 

Output: The set P h . 

Step I: Compute the set H. 

Step II: Take heH. 

Step III: Compute the set D h . 

Step IV: Takede D h . 

Step V: Compute R h d 

m — (d — i)( r — i) 

(*) ifr e and gcd(r, d) = 1 and G 2.N (resp. (d-l)(r-l) = m 

ifh=l) then add ( m - ^ - - ^ , r, d) to P%. 



Step VI: P h = {j deDh P c 



The main operation of the algorithm is the one described in the line (*). We experimented it 
on various values of m: the computation takes around 0.2sec for m = 160, 0.7sec for m = 300, 
1.5sec for m = 500, and 3sec for m = 1000. 
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